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REMARKS 

In view of the following remarks, Applicant respectfully requests 
reconsideration and allowance of the subject application. 



§103 Rejections 

Claims 1-22 are rejected under 35 U.S.C. § 103(a) as allegedly being 
unpatentable over US Patent No. 4,896,261 to Nolan (hereinafter, "Nolan") and 
further in view of US Patent No, 5,379,297 to Glover et al (hereinafter, "Glover"). 
Applicant respectfully traverses the rejection. 

Nolan teaches a system for scheduling serial message transmissions on a 
bus (col. 1, lines 9-10, lines 58-60), The system in Nolan controls message 
transmission through the use of a message list 28. The message list 28 comprises 
message pointer blocks 27. The system schedules messages by altering the 
previous and next message pointer block addresses in various pointer blocks in the 
message list The message list 28 specifies the order in which messages are to be 
transmitted by the microprocessor 17, (col. 5, lines 22-29). 

Claim 1 recites the following: 

A machine-readable medium having a data structure stored 
thereon for efficiently ordering a plurality of entities, each entity having 
a rank within a plurality of ranks, the data structure comprising: 

a horizontally linked list linking at least a subset of the plurality 
of entities in at least a descending rank order direction, each entity in 
the horizontally linked list having a unique rank as compared to the 
ranks of other entities in the horizontally linked list; and, 

an array having a plurality of array entries over which the 
plurality of ranks axe distributed such that each array entry has a 
corresponding range of ranks, at least one array entry each pointing to 
an entity of the plurality of entities having a greatest rank within the 
corresponding range of ranks for the array entry. 
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Regarding claim 1, the Office asserts that Nolan teaches, at col- 9, lines 29- 
40, and col. 11, lines 12-20, "an array having a plurality of array entries over 
which the plurality of ranks are distributed such that each array entry has a 
corresponding range of ranks, at least one array entry each pointing to an entity of 
the plurality of entities having a greatest rank within the corresponding range of 
ranks for the array entry 4 *. 

However, referring to Nolan at Figs. 1 and 2, it can more clearly be seen 
that Nolan actually teaches a message list 28 having message pointer blocks 27 
associated with messages 21 that are destined for serial transmission on a single 
bus 11. The message pointer blocks 27 each include a start and end memory 
address for an associated message* in addition to the memory address of the 
pointer block associated with the next message scheduled to be sent over the bus. 
Both the messages 21 and the message list 28 are stored in a memory 21 and 22, 
respectively, which can be the same memory. However, neither the messages 21 
nor the message list 28 amounts to "an array having a plurality of array entries 
over which the plurality of ranks are distributed such that each array entry has a 
corresponding range of ranks, at least one array entry each pointing to an entity of 
the plurality of entities having a greatest rank within the corresponding range of 
ranks for the array entry", as in Applicant's claim 1 , 

From Fig. 2 of Nolan, it can be seen that a message list 28 includes 
message pointer blocks 27. Each message block 27 refers to a single message 21 
(Fig. 2; col. 5, lines 10-30). By way of an attempted analogy to claim 1, if the 
message list 28 is considered to be an "array", and each message block 27 is 
considered to be one of the "array entries", then it is clear that each array entry 
does noj have a "corresponding range of ranks", which is an element of claim 1 . 
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Rather, each array entry (i.e., each message block 27) points to one, and only one, 
message 21. Claim 1 recites that "each array entry has a corresponding range of 
ranks". At a minimum, therefore* each message block 27 in Nolan would have to 
at least point to a range of messages 21 in order to be considered even similar to 
claim 1 with respect to "each array entry has a corresponding range of ranks". 
However, as noted above, each message block 27 in Nolan does not point to a 
range of messages 21 . Rather, each message block 27 points only to a single 
message 21. Accordingly, Nolan cannot fairly be said to teach that "each array 
entry has a corresponding range of ranks". 

Furthermore, other than the message list 28 and message pointer blocks 27, 
there are no other structures or descriptions in Nolan that could be considered to 
be analogous to the "array" and "array entries" recited in claim 1. Therefore, 
Applicant respectfully submits that there is nothing in Nolan that teaches "an array 
having a plurality of array entries over which the plurality of ranks are distributed 
such that each array entry has a corresponding range of ranks, at least one array 
entry each pointing to an entity of the plurality of entities having a greatest rank 
within the corresponding range of ranks for the array entry*', as recited in 
Applicant's claim 1. Accordingly, the 35 U.S.C. § 103(a) rejection of claim 1 is 
not supported, and Applicant respectfully requests that it be removed. 

The Office next refers to Glover for support. Regarding claim 1, the Office 
cites Glover only for its purported discussion of a "horizontally linked list", and 
not for any teaching or suggestion of an array or array entries as discussed above. 
Furthermore, Applicant cannot find any such teaching or suggestion in Glover 
regarding an array or array entries as discussed above regarding claim 1. 
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Accordingly, Glover does not remedy the deficiencies of Nolan noted above, and 
claim 1 is allowable over the combination of these two references. 

Further regarding claim 1, the Office admits that Nolan does not teach the 
use of a horizontally linked list. However, the Office asserts that Glover (at Fig. 
12; coL 6, lines 57-67; col. 49, line 59 - col. 50, line 13) teaches "a horizontally 
linked list linking at least a subset of the plurality of entities in at least a 
descending rank order direction, each entity in the horizontally linked list having a 
unique rank as compared to the ranks of other entities in the horizontally linked 
list" as recited in Applicant's claim 1. 

Glover teaches a communication unit for concurrently processing cells in 
an asynchronous transfer mode (ATM) network. Packets that are to be transmitted 
are segmented into a plurality of cells, concurrently, for a plurality of channels for 
transmission over the (ATM) network. Cells received from the ATM network are 
reassembled concurrently for the plurality of channels. A pipelined segmentation 
unit includes a pipelined segmentation processor, control memory, and data 
memory where the segmentation unit receives the packet inputs for two or more 
channels and provides ATM cell outputs concurrently for the two or more 
channels. A pipelined reassembly unit includes a pipelined reassembly processor, 
control memory, and data memory where the reassembly unit receives the ATM 
cell inputs for the two or more channels and provides packet outputs concurrently 
for the two or more channels* (col. 6, lines 23-45). 

The control memory stores two-dimensional queues (rate queues, channel 
queues) of descriptors. Each descriptor identifies a single packet to be transmitted, 
and stores information about the single packet for use in segmentation or 
reassembly. Each of a plurality of rate queues is associated with one transmission 
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rate. Each rate queue is a linked list of descriptors where each descriptor in the 
rate queue identifies a packet from a different channel having cells to be 
transmitted at the rate for the particular rate queue, A plurality of channel queues 
is provided, one for each channel having a descriptor in a rate queue. Each 
channel queue is a linked list of descriptors where each descriptor identifies a 
packet to be transmitted, A linked list of descriptors for a channel queue identifies 
all the packets to be transmitted on a single channel associated with that channel 
queue, (col. 6, line 46 - col. 7, line 6). 

Fig. 12 of Glover illustrates rate queues and channel queues created in the 
control memory. Rate queues appear in the vertical direction while channel 
queues appear in the horizontal direction. Each rectangle in Fig, 12 represents a 
packet identified by a descriptor in the left portion of the rectangle. Each rate 
queue includes descriptors for packets that are to be transferred over the ATM 
network at the same transmission rate. Each channel queue includes descriptors 
for- packets that are to be transferred over the ATM network over the same 
channel, (col. 49, line 48 - col. 50 5 line 25), 

It is clear from the above description of Glover regarding Fig. 12 (Figs, 12- 
1, 12-2, 12-3, 12-4), for example, at cols. 49 and 50, that a channel queue (i.e., a 
horizontally linked channel list) includes descriptors that identify packets to be 
transmitted over one, single channel The channel queue simply identifies and 
associates those packets to be transmitted over the same channel. A channel queue 
does not link entities (i.e., packets) in a descending rank order. A channel queue 
does not link entities in any rank order at all- There is no rank order associated 
with the packets that are linked together in Glover's channel queues. Rather, 
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Glover's channel queues merely identify which packets are to be transmitted over 
a particular channel. 

Thus, Applicant respectfully submits that Glover does not teach "a 
horizontally linked list linking at least a subset of the plurality of entities in at least 
a descending rank order direction, each entity in the horizontally linked list having 
a unique rank as compared to the ranks of other entities in the horizontally linked 
list", as recited in Applicant's claim 1. Accordingly, for these additional reasons, 
Applicant respectfully submits that the 35 U.S.C. § 103(a) rejection of claim 1 is 
not supported, and requests that the rejection be removed. 

Claims 2-9 depend from claim 1 and therefore include the elements of 
claim L Therefore, claims 2-9 are allowable at least on the basis of this 
dependency, in addition to the further elements recited therein which are neither 
shown nor suggested by the cited references. Accordingly, Applicant respectfully 
requests that the 35 U.S.C. § 103(a) rejection to claims 2-9 be removed- 
Regarding independent claim 10, the Office asserts that Nolan teaches (at 
coL 9, lines 29-40, and col. 1 1, lines 12-20) the following from Applicant's claim 
10: 

A method for removing a particular entity from a plurality of 
entities, each entity having a rank within a plurality of ranks, the 
method comprising: 

in response to determining that the particular entity is present 
within a vertically linked list linking in at least one direction a 
corresponding subset of the plurality of entities having an identical 
rank, the corresponding subset including the particular entity 

However, as noted above regarding claim 1, Nolan teaches message blocks 
27 that each point only to a single message 21. Each message block does not point 
to a range (or plurality) of messages 21 ♦ Thus, it cannot fairly be said that Nolan 
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teaches "each entity having a rank within a plurality of ranks", as is recited in 
Applicant's claim 10. Therefore, Applicant respectfully submits that the cited 
references do not support a prima facie case of obviousness, and that the rejection 
to claim 10 should be removed. 

Furthermore, regarding claim 10, neither of the cited references teaches "in 
response to determining that the particular entity is present within a vertically 
linked list . . Neither Nolan nor Glover discuss such "determining" as recited 
in claim 10. For this additional reason, the rejection of claim 10 is not supported, 
and Applicant respectfully requests that it be removed. 

Further regarding claim 10, the Office admits that Nolan does not teach the 
use of a horizontally/vertically linked list, but refers to Glover and asserts that 
Glover teaches the following: 

A method of determining that the particular entity is present 
within a horizontally linked list linking at least a subset of the plurality 
of entities in at least in a descending rank order direction, the subset 
including the particular entity 

However, as noted above regarding claim 1, Glover does not teach "a 
horizontally linked list linking at least a subset of the plurality of entities in at least 
in a descending rank order". Packets linked together in Glover's channel queues 
do not provide a rank order at all. Rather, Glover's channel queues merely 
identify which packets are to be transmitted over a particular channel. 

For this additional reason, Applicant respectfully submits that the cited 
references do not support a prima facie case of obviousness with respect to claim 
10, and that the rejection to claim 1 0 should therefore be removed. 
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Claims 11-18 depend from claim 10 and therefore include the elements of 
claim 10. Therefore, claims 11-18 are allowable at least on the basis of this 
dependency, in addition to the further elements recited therein which are neither 
shown nor suggested by the cited references. Accordingly, Applicant respectfully 
requests that the 35 U.S.C. §103(a) rejection to claims 11-18 be removed. 

Regarding independent claim 19, the Office asserts that Nolan teaches 
various elements of claim 19, including the following, for example: 

A method for adding a new entity having a rank within a 
plurality of ranks to a plurality of entities also each having a rank within 
the plurality of ranks, the method comprising: 

of a plurality of array entries of an array over which the plurality 
of ranks are distributed such that each array entry has a corresponding 
range of ranks, determining the array entry having the corresponding 
range of ranks in which the rank of the new entity lies; 

adjusting the array entry having the corresponding range of ranks 
into which the rank of the new entity lies to point to the new entity in 
response to determining that the array entry currently points to null 

However, it is apparent that at least some of these elements of claim 19 are 
similar to or the same as elements already discussed above regarding claims 1 and 
10 with reference to Nolan. Accordingly, the same discussion above regarding the 
rejection of claims 1 and 10 applies equally to the rejection of claim 19, Applicant 
therefore respectfully submits that the cited references do not support the 
obviousness rejection to claim 19, and that the rejection should therefore be 
removed 

Furthermore, regarding claim 19, the Office asserts that Glover teaches 
various elements of claim 19, including the following, for example: 

A method of linking the new entity into a vertically linked list 
linking in at least one direction a corresponding subset of the plurality 
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of entities having an identical rank, m response to determining that the 
rank of the new entity is equal to the rank of any other entity within the 
plurality of entities; and, 

otherwise, linking the new entity into a horizontally linked list 
linking at least a subset of the plurality of entities in at least a 
descending rank order direction, each entity in the horizontally linked 
list having a unique rank as compared to the ranks of other entities in 
the horizontally linked list. 

However, it is apparent that at least some of these elements of claim 19 are 
similar to or the same as elements already discussed above regarding claims 1 and 
10 with reference to Glover. Accordingly, the same discussion above regarding 
the rejection of claims 1 and 10 applies equally to the rejection of claim 19. 
Applicant therefore respectfully submits that the cited references do not support 
the obviousness rejection to claim 19, and that the rejection should therefore be 
removed. 

Claims 20-22 depend from claim 19 and therefore include the elements of 
claim 19. Therefore* claims 20-22 are allowable at least on the basis of this 
dependency, in addition to the further elements recited therein which are neither 
shown nor suggested by the cited references. Accordingly, Applicant respectfully 
requests that the 35 U.S.C. §103(a) rejection to claims 20-22 be removed. 

Conclusion 

All pending claims, 1-22, are believed to be in condition for allowance. 
Applicant respectfully requests reconsideration and prompt issuance of the present 
application, Should any issue remain that prevents immediate issuance of the 
application, the Examiner is encouraged to contact the undersigned attorney to 
discuss the unresolved issue. 
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Dated: bf%/"/ 



By: 



Respectfully Submitted, 



Nathan R. Rieth 
Reg. No. 44302 
(509) 324-9256; X233 
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